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Abstract — Quantum communication is concerned with the complexity of entanglement of a state 
and statistical data analysis is concerned with the complexity of a model. A common key word for both 
is "rank". In this paper we will show that both community is tracing the same target and that the 
methods used are slightly different. Two different methods, the range criterion method from quantum 
communication and the determinant polynomial method, are shown as an examples. 
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1 Introduction 

Quantum communication are strongly interested in 
entanglement and classification of entangled states. Mul- 
tipartite states are elements, that is, tensors, in some 
tensor product space of the Hilbert space for each site. 
On the other hand, in statistical data analysis, a "ten- 
sor" means a multi-array high dimensional data, which 
are recently used in various field. Statistical data anal- 
ysis are strongly concerned with the data complex- 
ity and the model complexity They are expressed by 
"rank" and "maximal rank" respectively. Clearly fix- 
ing bases in each component Hilbert space, tensors are 
expressed its coefficient numerical tensors. Classifica- 
tion of entanglement under SLOCC is easily seen to 
be a classification of the coefficient tensors under mode 
products. Classification of entanglement or determina- 
tion of maximal rank is now completed in both com- 
munity, (in statistical community, it is solved from a 
view point of Jordan form, but somewhat differently 
in quantum communication) and the research inter- 
est is moved to the classification of 3 party entangle- 
ment, that is, coefficient tensors with 3 dimensions, 
Na, > Nb > Nc- The problem is known to be notori- 
ously difficult even for N c = 3. for general. In section 



2 we review some terminology in both tensor rank and 
quantum information theory. In section 3 we introduce 
the equivalent states under SLOCC, as well as some 
related open problems arising in quantum information 
and computation. In section 4 we define a determinant 
polynomial(sce Sakata-Sumi-Miyazaki (Abstract Book, 
ISI 2009, Durban)) and show its usefulness as a equiv- 
alence criterion. In section 5 we develop the technique 
of range criterion and use it to distinguish inequiva- 
lent multipartite states under SLOCC. In section 6 we 
develop the classification of pure states for the case 
3x3x5, with the introduction of the classification of 
the 2 x m x n case by Lin Chen et all(2006) [6]. For 
the sake of lack of space, all are written as possible as 
concisely. 

2 Terminologies 

In this section we briefly review basic terminologies 
of quantum information theory and tensor rank, for 
both physicists and non-physicists. We are especially 
concerned with the precise mathematical definition for 
various physical terminologies. 



2.1 Qubit and quNit 

A quantum state with two levels is called a qubit. 
A qubit is mathematically represented as a vector in 
a 2 dimensional complex Hilbcrt space H. There is a 
standard basis in if , denoted by 

„-(;), --(;). a) 

These are denoted by |0) and |1) conventionally. There- 
fore, stating precisely, a 1-qubit state is a vector x in 

H, such that 

x = a\O)+0\l) (2) 

with the constraint \a\ 2 + \f3\ 2 = 1. 

Similarly, for a general 2V, a Hilbert space of N di- 
mensional complex Hilbert space is a state space of 
JV-level quantum states, or quNits. The state is of the 
form 

|^) = a |0) + ai|l) + -" + o JV _i|JV-l) (3) 

with the restriction |a | 2 + ' ■ • + |«w-2| 2 + \<^n-i | 2 = 1. 
Here we choose the bases as |0) = (1,0,..., 0) T , |1) = 
(0, 1, ... , 0) T , . . . , 1 7i - 1) = (0,0,..., 1) T . The set of 
bases is frequently used in quantum information and we 
call it computational bases for simplicity. Any state can 
be expressed by the computational bases. Of course, 
we can also choose different set of bases to decompose 
the state \ip). It can be realized totally by skills in 
linear algebra. 

2.2 Quantum multipartite states 

The state \ip) actually describes a local system in 
physics. Here the local system can be referred to as one 
particle, photon, atom, etc. We can describe a few lo- 
cal systems by using the direct (Kronccker) product of 
their states. For example, suppose a few states \ipi), i = 

I, 2, ... , to describe the systems At, i — 1, 2, . . . , to, re- 
spectively, then the total system A1A2 . . . A m is in the 
state 

\ x *>)A 1 A 2 ...A m = <8> 1^2) <S> ■ ■ ■ <8> \lpm)- (4) 

We call it the product multipartite (bipartite for m = 
2) quantum state. By the language of tensor rank (see 
next subsection), we say the state Y&) A 1 A 2 ...A m has 
tensor rank 1. However, there are multipartite states 
which cannot be expressed in Eq. 1131 For example, the 
2 <g> 2 bipartite state 

\il>) = |0)®|0) + |1)®|1) 




For convenience we will use \i) (£> \j) = when there 
is no confusion. The above state can then be written 
as \ifj) = 1 00) + 1 11). It's easy to check \ijj) has tensor 
rank 2; namely we cannot write that — \a) <g) \/3). 
As another example, every trilinear form in algebraic 
complexity stands for a tripartite quantum state, such 
as the following state 

|*W = |001) + |010) + |100). (6) 



This is a typical multipartite state in quantum infor- 
mation and its tensor rank is 3. 

Generally, a multipartite state in the space H 
If 1 g) ■ ■ ■ (g> H m can be written in terms of the compu- 
tational bases as follows 

\^)Ai_A 2 — A m = ^2 a »i,i2,— ,»ml*l>*2j • • - )!m)) 

»1,«2.— .*m 

(7) 

where the normalization condition keeps 
J2i i ■■■ i l a *i,»2,— ,im I = 1- A multipartite state is 
called an entangled state when it's not of product state 
in|4j namely 

Corollary 1 A multipartite pure state is entangled if 
and only if it has tensor rank larger than 1. 

Multipartite states are fundamental resources for a 
cross-disciplinary field between quantum physics and 
information theory-quantum information and compu- 
tation theory, which has developed very fast since 1990s. 
There have been a rapidly increasing number of papers 
contributed to this field because of the novel ideas and 
great potential of application and methods to realize 
physical and informational tasks. Besides the physics, 
the contributors are also from many related areas like 
mathematics, chemistry, biology, computer science, en- 
gineering and so on. In recent years, many theoretical 
plans in quantum information theory have been real- 
ized in experiments. In what follows, we will introduce 
the concept of tensor rank and find out its relation to 
quantum information. 

2.3 Tensor rank of multipartite states 

Tensor rank is an important concept in data pro- 
cessing, and more generally in computer science, and 
has been used in many branches of science pQ. Ex- 
pressed in the language of quantum information, the 
tensor rank R(^) of a multipartite pure state |\&) in the 
space H = Ha 1 <£> Ha 2 ® ■ ■ • ® Ha„ is the minimal num- 
ber R of product states \iTj) = |<Ajfc) with \4>jk) G 
HA k , j = 1, ■ ■ ■ ,R, k = 1, ... ,71, whose superposition 
forms the state |*>; that is, |*) = ~£,f=i ®£=i \0jk), 
or cquivalently, 

I*) espan{|7n),...,|7r R )}. (8) 

For example, consider two well-known three-qubit 
states, the Greenberger-Horne-Zeilinger (GHZ) state 
and the W state, 

|GHZ) = i=(|000) + |lll)), 

(9) 

|W) = -5=(|001) + |010) + |100)). 

We need at least two product states to form the GHZ 
state. So the tensor rank of |GHZ) is two. Similarly, 
one can show that the tensor rank of |W) is three. 
Generally, there have been techniques for calculating 
or estimating the tensor rank of multipartite states in 
algebraic computational complexity [2]. Note that for 



bipartite systems, the tensor rank is identical to the 
well-known Schmidt rank of a state. 

In this case, we can use the tensor rank to charac- 
terize a given quantum state. We will list a few appli- 
cations and problems in quantum information by using 
the results in tensor rank. 

3 Equivalent states under stochastic lo- 
cal operations and classical communi- 
cations (SLOCC) 

In quantum physics, physical operators can be de- 
noted as some square matrix, which may be either non- 
singular or singular. The general LOCC operation or a 
completely positive (CP) map on a state has the form 

e{p)=^A i ®B i pA\®B\. (10) 

i 

Notice it actually denotes separable operations, which 
includes the set of LOCC operations. The reason is 
that the standard form of LOCC is very complicated 
and not easily handled, so we usually use the expression 
in Eq. 1101 In particular, two states pi,/?2 are one- 
way equivalent under stochastic LOCC (SLOCC) when 
there is some CP map e such that e{pi) = P2 or e{p2) = 
pi . If both of them are correct (maybe by virtue of two 
CP maps), the two states are equivalent under SLOCC. 
The reason we use " stochastic" is that the map may be 
enforced with a probability larger than but smaller 
1. It is one of the most usual restrictions in quantum 
information theory. 

As the equivalence problem is quite general and ex- 
tensive, we only deal with pure states in this talk. An 
important problem in quantum information is to de- 
termine whether two pure multipartite states are (one- 
way) equivalent or not under SLOCC. Mathematically, 
two n partite states \<p) are one-way equivalent if 
and only if there are some local operators A± , . . . , A n 
such that 

\ip)i,...,n = A! <g> . .. ® A n \<p) h ... >n . (11) 

Moreover, |-0),|<^>) are equivalent under SLOCC when 
the local operators are non-singular square matrix. That 
is, we can also write 

\<p)i,...,n = Ar 1 <8 . . . <8> K' 1 ^)!,...^- (12) 

For example, two states |00) + |11) and |01) - 1 10) 
are equivalent because 

|00) + |11)=( I ?)»(_?! I )(|01>-|10». 

(13) 

So the point of deciding two equivalent states is to find 
out the direct product of nonsingular matrices that link 
them. However, this is usually difficult, even for the 
tripartite system (c.f. next paragraph). On the other 
hand, tensor rank can provide some useful tool in this 
context [3]. 

Lemma 2 Tensor rank of multipartite states cannot 
be increased under SLOCC. □ 



Lemma 3 If\ip) is one-way equivalent to \tp), then the 
tensor rank of \tp) is not smaller than \tp) . □ 

Corollary 4 Two equivalent multipartite states have 
identical tensor rank. □ 

So tensor rank provides a necessary condition for two 
equivalent states. For example, the following two tri- 
partite states cannot be equivalent: 

\<p)abc = |000) + |111) + |222), (14) 

and 

\iP) ABC = |012) + |021) + 1 102) + |120) + |201) + |210). 

(15) 

The reason is that the tensor rank of them are 3 and 
4 respectively, see Atkinson-Lloyd's paper in 1979 for 
details of Eq. [15l So the calculation or estimation 
of two states may imply the equivalence of them or 
not. Notice the two states are not one-way equivalent 
either. The reason is that operators without full rank 
will reduce the local rank of a multipartite state, while 
the local rank of both states here are three. 

So far we considered the one-copy state. The ques- 
tion will be more interesting when we study the case 
of many copies. Given m copies of \ip) and n copies of 
\ip), we may ask whether its possible to convert |^)® m 
into \ip)® n by SLOCC. Here, the tensor product state 
forms a new state in the way that the corresponding 
parties are combined together and form a new party in 
the new state, i.e., 

= \^)a\...A™:A\...A™:...:A1 1 ...A™, (16) 

where the new state is still in n parties each of which 
contains A\ . , . A™, i = 1, ...,n. 

For example, we recall that the W state 1 001) + 
|010) + 1 100) has tensor rank 3 and the GHZ state 
|000) + 1 1 11) has tensor rank 2. So it's impossible 
to make them equivalent under SLOCC. However, au- 
thors have found that we can realize the one-way equiv- 
alence of them when a few copies are available [3]; e.g., 
\GHZ)® 3 can be transformed into \W)® 2 by SLOCC. 
(The authors deduced that the tensor rank of two copies 
of W state is not bigger than 8). It implies we may re- 
alize more equivalence by using of multi-copy states. In 
a latest paper [4] , authors have proved that the tensor 
rank of two-copies of W states analytically equals 7, 
which is a surprising fact. It's going to be an interest- 
ing problem to address the tensor rank of |W)®". 

4 A necessary condition by determinant 
polynomials of SLOCC-equivalence of 
tensors with 3-slices 

In this section we introduce a necessary condition of 
deciding the equivalent multipartite states under SLOCC, 
by using the so-called 3-sliccs' determinant polynomials 
developed by Sakata-Sumi-Miyazaki (Abstract Book, ISI 
2009, Durban). 



Let matrices A, B and C be n x n matrices, and we 
call a triple (A, B,C) as anxnx3 tensor and denote 
by T — A : B : C. Then each matrices A, B and 
C is called an i-th slice of the tensor T, i = 1,2,3, 
respectively. From a data analytic point of view, for a 
tensor T, we are mainly concerned with its tensor rank, 
denoted by rank(T) which is the smallest number of 
rank 1 tensors by which the tensor is expressed as a 
sum (notice it coincides with the concept in Section 
2.3). Therefor tensor rank is an index of complexity of 
data. 

For a tensor T = A : B : C we consider the two types 
of transformation, 

Type 1 (A,B,C) -► (PAQ, PBQ, PCQ) with nonsingu- 
lar matrices P and Q 

Type 2 (A,B,C) -> (gnA + g 21 B + g 31 C,g 12 A + g 22 B + 
.932C, .913A + 532 .B + g^C), where G = ($r y ) is a 
nonsingular matrix. 

Definition 5 Two tensor T\ and T 2 are said to be 
equivalent if T\ and T 2 are inter- convertible by a se- 
quence of transformations of type 1 and type 2. 

Remark 6 Tensor rank is invariant under both type 
of transformations. 

Subsequently, we are going to find out the connection 
between an®n®3 state and its corresponding 3-slices 
tensor. Let us consider two n ® n <E) 3 states 



n-l 



l*> = E I 2^ £ Kj*I*»J> 

fc=0 \ z,j=0 



and 



14') 




bi-ik\i,j) 



\k) 



\k). 



(17) 



(18) 



According to the definition of SLOCC equivalence in 
Eq. llll there should be three nonsingular matrices A, B, 
C such that \^f) = A® B® C|$), namely 




biji\i,j) 



A®b\^2 a ijk \i,j) 

k = 0,1,2, (19) 

where G = [gij] 3x3 is nonsingular. If we perform the 
partial rotation on system B by column row |i) — > (i\ 
and define two tensors 

n — 1 n— 1 

Ti = Oyo|i>01 : OijlKXil 

and 

Ti — 1 n — 1 

t 2 = E m*>oi : E 6 «ii*>0'i : E M*>oi- (21) 



Tl-l 

E 

ij=0 



n-l 



a ij2 \i}(j\,m 



i,j=0 



i,j=0 



i,j=0 



Then Eq. [19] states that tensors T\ and T2 are equiva- 
lent in terms of definition [5] In this sense, the equiva- 
lence of two tensors will immediately cause the equiv- 
alence of two tripartite states under SLOCC. 



However, it should be noted that tensor rank does 
not determine equivalent class, and that it is merely 
an invariant under SLOCC. If T\ and T2 arc equivalent 
under SLOCC, the rank of them are the same. Thus 
the rank is used as a test function of equivalence, that 
is, if the ranks are not identical, the two states are not 
equivalent. So, tensor rank is a necessary condition for 
equivalence. However, it is too coarse as an index of 
equivalence classes. In fact, the number of tensor rank 
is extremely less than the number of equivalent classes 
under SLOCC in general. 

In this paper we propose a new index of equivalence 
under SLOCC, which is more fine than tensor rank as 
an index of equivalence. The index is the polynomial 
determinant of a tensor. For tensor T = A : B : C we 
define the polynomial by 



f{x, y, z) — det(xA + yB + zC), 



(22) 



which we call the determinant polynomial of the tensor 
T . By the results in Sakata-Sumi-Miyazaki (Abstract 
Book, ISI 2009,Durban), wc have 

Theorem 7 Two tensors T\ and T 2 are equivalent only 
if based on the two monic polynomials obtained from 
both determinant polynomials, the algebraic equation 
about a nonsingular matrix G defined by 



f 2 (x) = hixG 1 ), 
has at least one solution G. 



(23) 
□ 



Example 8 (Sakata-Sumi-Miyazaki( Abstract Book, ISI 
2009, Durban)) We use theorem^to derive the equiva- 
lence of two 3x3x3 tensors 





Let fi and f 2 be the determinant polynomials of T\ 
and T 2 respectively. Then we have 



fi(x,y,z) = xyz, 



(26) 



and 



f 2 (x,y,z) = {x + y)(y + z)(z + x). (27) 
So, by the transformation 

x -> (x-y+z)/2, y -> (x+y-z)/2, z -> (-x+y+z)/2, 

(28) 

we have f 2 — > f\. So the equivalence of T\ and T 2 
is not denied. Carefully looking, we see that they are 
equivalent. In fact, after subtracting B 2 from A 2 and 
adding C 2l dividing A 2 by 2, A 2 becomes A\. Then 
by subtracting A 2 from C 2 , C 2 becomes C\. Finally by 
subtracting C 2 from B 2 , B 2 becomes B\. Thus, T\ and 
T 2 are equivalent. 



5 Classification of SLOCC equivalent 
states based on range criterion 

Classification of multipartite entangled states is an 
important topic in quantum information. There have 
been many papers in this topic over past years [5] . Es- 
pecially the classification of K partite (K > 3) entan- 
gled states under SLOCC is known to be very difficult. 
First we introduce the necessary and sufficient condi- 
tion for equivalence under SLOCC which appeared in 
the paper of Lin Chen et al(2006) [6]. To explain our 
method, we need to build more basic concepts in quan- 
tum information. 

5.1 Density matrix and reduced density ma- 
trix of a state 

Definition 9 Let H be N\ dimensional complex Hilbert 
space and \x) be an element of it, that is, a state. Then 

p=\x)(x\ (29) 

is called as the density matrix of the state \x). 

Proposition 10 

Tr(p) = \\xf = l. (30) 

Definition 11 Assume that \xi), ■ • • , \xk) are a col- 
lection of K pure states and pi, ...,pK{J2i=iPi = 1) is 
a probability. Then the mixed state density matrix is 
defined as 

K 

P = ^PiP Xl - (31) 

i=l 

Properties of density matrices are listed below. 

1 A pure sate is defined as both a vector and a 
density matrix, however, a mixed sate is defined 
only through a density matrix, that is, through a 
set of pure states and probabilities. 

2 A quantum state always corresponds to a den- 
sity operator onc-to-onc. When two pure states 
are proportional, e.g., |0) and e la |0), they stand 
for the same state, for the global phase e ia docs 
not lead to difference in physics. For the case of 
mixed state which is always a matrix, there will 
not be global phase otherwise it's not positive 
semidefinite. For instance, if p is a density ma- 
trix, e la p is not legal by the definition of density 
operators. 

Definition 12 Partial trace is a method of obtaining 
the reduced density matrix, that is, the marginal density 
matrix, of Alice and Bob respectively. Alice's reduced 
density matrix and Bob's reduced density matrix are 
obtained respectively by 

Tr£|*X*| = 01)I*X*I((J® b'» (32) 

3 

and 

Trl\®)(*\=Y,m® I)|*)<#|«t|®i). (33) 



where and {\j)} are orthonormal bases of Ha and 
HBTespctively. 

Remark 13 Partial trace is also extendedly defined 
for joint mixture states by linearity. We also denote 
reduced density matrix as reduced density in this paper. 

Definition 14 Let |$) e Ha <8> H B ® H c be the joint 
state of Alice, Bob and Cherry. Then the density ma- 
trix of the joint state is |$) ($| and Alice's reduced den- 
sity is defined by 

Trg c |*)<*| = ^^(J®(j|®(fe|)|#)(*|((J®|i)®|fe)) 

3 k 

(34) 

where {\j)} and {\k)} are orthonormal bases of Hb and 
H c - 

Remark 15 Tr%,Tr c AB , Trf c ,Tr^ c , and Tr£ B is 
also defined similarly. 

5.2 local rank 

The local rank of a multipartite state means the 
ranks of reduced density operators; For example, the 
state |000) + |111) has local rank 2, 2, 2; and the state 
|000) + (|1) + |2))(|3) + |4) + |7»(|5) + |6) - |0)) still 
has local ranks 2,2,2. In fact the latter has the re- 
duced density operator |0)(0| + a(\l) + |2))((1| + (2|). 
|0)(0| + 6(|3) + |4) + |7»«3| + (4| + (7|), and |0)(0| + 
c(|5) + |6) - |0))((5| + (6| - (0|), for each system re- 
spectively, where a,b,c are non-zero constants that can 
be calculated. Evidently, they all have rank 2; and this 
is the meaning of local ranks. 

5.3 Range criterion(Lin Chen et al, [6]) 

Definition 16 Let p = \^)(^\ be a joint density given 
by a pure state \&) e Ha <8> Hb <8> He- Then, for 
clarification, the marginal density for each party are 
denoted by p$ ABC , Py ABC , p% ABC , respectively. 

Theorem 17 (Range criterion). Let^ABC and&ABC 
are two pure states in Ha®Hb®Hq such that ^ abc = 
V A ®V B ® Vc^abc- Let Si = {\x) BC € R{p%f ABC )} 
and S 2 = {\x) BC ^V b ® V C R{p B ° BC )} Then 

1. all local ranks are equal 

2. S\ = S*2 

This is a necessary and sufficient condition for equiva- 
lence of both states. 

Corollary 18 // two pure states of a multipartite sys- 
tem are equivalent under SLOCC, the number of lin- 
early independent product states in the range of the ad- 
joint reduced density matrices of each painty of them 
must be equal. 

Example 19 Consider the well-known GHZ and W 
state. One can check that there are two product states 
|00),|11) in R(Pghz)' "while there is only one 1 00} in 
R{PvF)- S° we conclude that GHZ and W states are 
not equivalent under SLOCC. □ 



I* 



2xMxN 



6 Classification of 2 x M x states and 
application to 3 x 3 x 5 states 

By using the range criterion in theorem [TTJ we al- 
ready developed a technique to classify inequivalent 
states of 2 x M x N system as follows. 

Theorem 20 (Lin- Chen et al ffijj) we have 

|fi ) = (a|0) + &|l))|M-l,i\T-l) 

+ l*/2x(Af-l)x(iV-:L) ' 

= \0,M- 1,N- 1) 
+ |l,M-l,JV-2) + |*) ax( „_ 1)x(w _ 2) , 
|O 2 ) = |Q ) + |0 ! M-l) \ X ),b^0, 
|n 3 ) = |r» ) + |l,A/-l)|x),a^O. 

Here \x) = ^2iti() 2 a i\i) as a random state. The condi- 
tion o ^ or b ^ keeps Ifig) arid | O3) not becoming 
|fio>. 

Such equivalence relation shows that the lower rank 
classes of the entangled states can be used to generate 
the higher rank classes of the true entangled states for 
any 2 x M x N system, called as "Low-to- High Rank 
Generating Mode" or LHRGM for short. So the corol- 
lary and the range criterion of the theorem 1 provide a 
systematic method to classify all kinds of true tripar- 
tite entangled states in the 2 x M x N system under 
SLOCC in 0. 

In particular, we can use the classification of 2 x 
M x N states with M < 3, N < 6 in [6] to derive the 
tensor rank of 3 x 3 x 5 states, which is either 6 or 7 by 
Atkinson et al [2J. By using a tensor product of three 
nonsingular matrices on the system, every 3 ® 3 £g) 5 
state can be written as 



1*: 



ABC 



= |^) + |2)(|0)|«) + |l)|/3) + |2)| 7 )), (35) 



where is a 2 ® n ® p state with n < 3, 2 < p < 5. 
So it's possible to infer the tensor rank of \*£)abc by 
simplifying the expression in Eq. 1351 while which is 
already classified in [6]. For convenience, we list the 
inequivalent states derived thereof, where readers can 
check the details. At present we are still studying this 
problem and new results will be reported later. 

systems' ranks Inequivalent states under SLOCC 
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011) + |112> ; 
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000) + 

001) + 
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010) + |100) ; 


1x3x3 




000) + 


011) + |022); 
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000) + 


011) 
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000) + 


101) 
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000) + 


110) 




lxlxl 




000) . 



7 Conclusions 

In this paper we investigated a few problems be- 
tween tensor rank and quantum information theory. 
We proposed the 3-sliced tensor to address the SLOCC- 
cqui valence problem. We also have shown that the 
range criterion can help find out inequivalent states 
and thus tensors, which is likely to help compute the 
tensor rank of 3 x 3 x 5 tensors. 

The open problems could be that how to find out 
the sufficient condition by using 3-sliced tensors. Be- 
sides, it's also interesting to compute the multi-copies 
of W states, which is an important resource in quantum 
information, in both theory and experiment. Neverthe- 
less, we only said some marginal applications of tensor 
rank to quantum information due to the restriction of 
space, as we already proposed many other connections 
arising from quantum information (e.g., entanglement 
measure [7] , separability problem, construction of pos- 
itive partial transpose entangled states and so on). We 
will propose more results based on the connections be- 
tween these two rapidly developing fields. 
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